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(54) Method and apparatus for compiling program for parallel processing, and computer readable 
recording medium recorded with parallelizing compilation program 



(57) A parallelizing compilation apparatus for gen- 
erating object codes that can execute processing, which 
begin at the branch target where control transfers with 
higher probability, in advance of the execution of a con- 
ditional branch instruction in parallel with the processing 
prior to the conditional branch instruction without the re- 
arrangement of basic blocks is provided. A branch du- 
alizing section (13) determines, based on profile infor- 
mation (17), the truth probability of the evaluation value 
of the conditional expression in a conditional branch in- 
struction included in intermediate codes. When the 
probability of "false" is higher, the branch dualizing sec- 
tion dualizes the conditional branch instruction into a 
conditional branch instruction whose conditional ex- 
pression is the inversion of that in the dualized condi- 
tional branch instruction and whose branch target is the 
next instruction of the dualized conditional branch in- 
struction. Conversely, when the probability of "true" is 
higher, the branch dualizing section inserts an uncondi- 
tional branch instruction just after the dualized condi- 
tional branch instruction and sets the branch target 
thereof to the next instruction of this unconditional 
branch instruction. A branch inverting section (19) gen- 
erates object codes in which the target address of con- 
ditional branch instructions and unconditional branch in- 
structions are exchanged, when the determination re- 
lating to the truth probability using profile information is 
inverted with respect to that at the time of the generation 
of an object code file (16). 
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